A scatter search-based technique for pair-wise 3D range image registration in forensic anthropology

Different tasks in forensic anthropology require the use of three-dimensional models of forensic objects (skulls, bones, corpses, etc) captured by 3D range scanners. Since a whole object cannot be completely scanned with a single image, multiple scans from different views are needed to supply the information to construct the 3D model. Range image registration methods study the accurate integration of the different views acquired by range scanners, with pair-wise approaches progressively processing every adjacent pair of scanned views until reconstructing the whole 3D model of the object. Our proposal is based on the adaptation of our previous work (Cordon et al, IEEE Conference on Evolutionary Computation, pp 2738– 2744, 2005 in Pattern Recognit Lett 27(11); 1191–1200, This work was supported by the Ministerio de Ciencia y Tecnología of Spain under project TIC2003-00877 (including FEDER fundings). J. Santamaría (B) Department of Software Engineering, University of Cádiz, 11002 Cádiz, Spain O. Cordón · S. Damas European Centre for Soft Computing, 33600 Mieres, Spain e-mail: [email protected] O. Cordón Department of Computer Science and A.I., University of Granada, 18071 Granada, Spain S. Damas Department of Software Engineering, University of Granada, 18071 Granada, Spain I. Aleman · M. Botella Physical Anthropology Lab, University of Granada, 18071 Granada, Spain 2006) in order to apply the scatter search evolutionary algorithm to pair-wise image registration in forensic anthropology applications. Tomeasure the performance of this adaptation, we design an experimental setup considering some of the most recent and accurate evolutionary techniques for the problem, as well as one skull from our Physical Anthropology Lab. Two additional volumes, commonly used in other pair-wise range IR contributions, have also been considered to complement the comparison of results among the proposals.